package 好题;
//数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
class Solution_2{
    public int missingNumber(int[] nums) {
        // int n = nums.length;
        // int miss = n;
        // for(int i = 0;i<n;i++){
        //     miss ^=i^nums[i];
        // }
        // return miss;
        // }

        int n =nums.length;
        int s = (n*(n+1))/2;
        int ss= 0;
        for(int x: nums){
            ss +=x;
        }
        return s-ss;
    }
}